Algorithmic Ethics: Formalization and Verification of Autonomous Vehicle Obligations
نویسندگان
چکیده
We develop a formal framework for automatic reasoning about the obligations of autonomous cyber-physical systems, including their social and ethical obligations. Obligations, permissions prohibitions are distinct from system's mission, necessary part specifying advanced, adaptive AI-equipped systems. They need dedicated deontic logic to formalize them. Most existing logics lack corresponding algorithms system models that permit verification. demonstrate how particular logic, Dominance Act Utilitarianism (DAU), is suitable starting point formalizing systems like self-driving cars. its usefulness by subset Responsibility-Sensitive Safety (RSS) in DAU; RSS an industrial proposal cars should not behave traffic. show certain logical consequences undesirable, indicating further refine proposal. also can change over time, which long-term autonomy. then model-checking algorithm DAU formulas on weighted transition illustrate it car controller literature.
منابع مشابه
Timing Diagrams: Formalization and Algorithmic Verification
Timing diagrams are popular in hardware design. They have been formalized for use in reasoning tasks, such as computer-aided veriication. These eeorts have largely treated timing diagrams as interfaces to established notations for which veriication is decidable; this has restricted timing diagrams to expressing only regular language properties. This paper presents a timing diagram logic capable...
متن کاملFormal Verification of Autonomous Vehicle Platooning
The coordination of multiple autonomous vehicles into convoys or platoons is expected on our highways in the near future. However, before such platoons can be deployed, the new autonomous behaviours of the vehicles in these platoons must be certified. An appropriate representation for vehicle platooning is as a multiagent system in which each agent captures the “autonomous decisions” carried ou...
متن کاملFormal Verification of an Autonomous Vehicle System
Model checking is a widely used technique for formal verification of distributed systems. It works by effectively examining the complete reachable state space of a model in order to determine whether the system satisfies its requirements or desired properties. The complexity of an autonomous vehicle system, however, renders model checking of the entire system infeasible due to the state explosi...
متن کاملModel-based Verification and Validation of an Autonomous Vehicle System
The software development for Cyber-Physical Systems (CPS), e.g., autonomous vehicles, requires both functional and non-functional quality assurance to guarantee that the CPS operates safely and effectively. EAST-ADL is a domain specific architectural language dedicated to safety-critical automotive embedded system design. We have previously modified EAST-ADL to include energy constraints and tr...
متن کاملProtocol Refinement: Formalization and Verification
Cross-organizational business processes are not adequately supported by traditional methods, which fail to separate the interactions and business relationships of the participants from their internal implementations. We adopt a recent approach that gives primacy to the interactions among the participants. In this approach, a (business) protocol describes an interaction among two or more partici...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Cyber-Physical Systems
سال: 2021
ISSN: ['2378-962X', '2378-9638']
DOI: https://doi.org/10.1145/3460975